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M>&rtwm wmmBos. cell list 
mcKSEotito of the xwsna 

The present spplieafeioji is a conti^ati»ft-iB~part of 
Patent Application Serial il©. 0S/SI2.44S entitled 
"NEIGHBOR CELL LIST CR8WI0H AND VERIFICATION IN & 
TELECOMMUNICATIONS SYST.IM% filed on August 8, 1995. 
Field of fcfea Inv^aticsR 

This invention «latss te mobile teleco?nraunia^tioniS 
systems , and mare particularly, to a v^t.h&t *»d system £ or 
building a neighbor c $%i mmmmmmt channel list for 
mobile station handoili 

Biatory ol tli« ttlbx 

In a cellular mstei&s t el ecawmu ni ca t ^ons splw, the 
user o* a t8oMi<s ^cation communicates with fete system 
throxach a raiio interface while moving about the 
geographic cove^sge a^e& of the system. The radio 
interlace between the mobile at at ion and system is 
Implemented: % providing base stations dispersed* 
throughout the coverage area of the ay star., each capable 
of radio co^^nicatian with the ;mobila stations operating 
within, the system. In a typical mobile telecommunications 
system each base statlQjr of the system controls 
comfffima oat ions within a certain geographic coverage area 
ideally represented by a hexagonal shape termed a cell, 
and a mobile, station which is located within a particular 
ceil communicatee with the base station control ling that 
cell, Mhen a call is initiated by the user of a mobile 
station, or received at the system for a mobile station, 
the call is set up oh radi© channels assigned to the base 
station controlling the cell in which the mobile station 



is located. t the mobile station raoves away from the 
original cell in which. the «11 was set »p and the signal 
strength on the radio channels of the or.igi.ftal cell 
weakens , the system will affect transfer of the call to 

5 radio channels of a base statics controlling a .neighboring 
cell into which the mobile station moves- As the mobj. ie 
station user contin^s; td ts?e throughout the system* 
control of the call tnay M transferred from the 
neighboring cell to another cedll. This transfer of the 

10 call from cell to cell is fcerited handover or handof f « 

Handoff can only be #tetit# if the bail is 
transferred to radio channels that provide ade^ate signal 
strength lor two way communications , Thi«. regurms 
aufficiant signal strength at: both the receiver of the 

15 mobile : at a t l oft stn^ ifioMyeiir p$ the ■ ■ t?|se; fetation, to which 
handoff is made- The signals must also be suf f ieiently 
strong in .re 1 at ion to any noise or interference that ie 
present in, the: network, For affective handoff it is 
necessary that some sort of signal strength or 

20 interference level measurement process he used to 
determine which of: the neighboring cells is to be selected 
for handoff h, to existing systejme the measurement process 
is done by either making measurements at the receivers of 
neighboring base stations on signals* transmitted from the 

2$: mobile, station,,.: or by making measurements at the receiver 
of the mobile station on signals transmitted from 
neighboring base stations. The latter method reguires 
that the mobile station be a part of the measurement 
process used to select a call for ftsndof I 1 

30 In analog cellular systems operating according to the 

SIh/Tlh - S53 Mobile Station - k&nd Station Compatibility 
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Specification CAMPS} tmwa®££ mmmmr&m&nts are done solelv 
at neighboring lsae« stations > When signal measurement si 
made at the bass station providing coverage in the current: 
cell indicate that the strength of the signal received 
S from a mobile station involved in a ca.ll has fallen below 
a certain threshold,, the station informs the mobile 

switching center WSC). in control of the system or system 
area in which the ceil is located. The MSC. then initiates 
the standoff measurement process. The HS€ orders base 

10 stations of neighboring cells od ?&e>niv.or the signal 
transmitted by she mobile station on the current radio 
channel assigned ho the call f mnd measure the strength of 
the signal * af ter receiving the measurement results from 
eaeh ha^e stetim that received the Msurement order, the 

IS mc will then initiate hsndoff o£ the call from the 
current cell -p$- the cell containing the Mfee #tstidh 
reporting the highest received signal strength. The HSC 
uses a "neighbor cell list" that is associated with the 
current *eli to determine which Mse stations receive the 

20 measurement order from the The neighbor cell list 

is created and set manually by: the system operator and 
remains fixed until the operator later manually modifies 
the list. This type of banco ff measurement process 
reguires a large amount of signaling traffic between the 

11 mSC and the baae stations of the. cells contained in the 
neighbor ceil list, This signaling traffic further 
consumes many processing aha signaling link resources, 
for this reason t&e mxAm^ of coil.*; included in the 
neighbor cell list must be limited. The list if typically 

30 configured to : include the ceils which immediately border 
the current coil. If heKagcmal oell shapes of identical 
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mxzv srs used to asoi&e!. o£ «y»$«» cells* coverage are there 
will he si^ bordering belis^ 

the nature of the opera t ion of digital cellular 
communications systems,^ as opposed to analog cellular 
systems, allows that the hsndolf measurement process be 
performed at the mobile station- m example of cheae 
types of systems; ere sivstem operating according to the 
IS-S48 EXA/TJA Cellular System : ,^^i:^KQ<!« Mobile Station, 
MS~S48) - Base Station CompatiMlity Standard , in 3S~S4B 

1C) systems the time division multiple access (T.DMA) signal 
transmission mode is psed< In fplm, consmunieatidns 
between a base station and a particular mobile sfc«£iotr are 
transmitted tm- radio channels fcfeat also may be used for 
communications between the ■:SMm: : b%m station and up to two 

IS.- diff^mnt pefeile stations, fm zmmnim&im® are carried 
out through data or digitised volte siftals that are 
transmitted as isprsts: in timeslote that are time 
;:mdltlpMxed on the radio bhannele. Each mobile station 
in commuhiidMibh with a base station is assigned a 

20 timeslot on both the reverse channel and forward chantele* : 
The assigned t imes lots are pnique to each mobile station 
so communications between different mobiles do not 
interfere with each other, The handof r process in IS-S4S 
is known as mobile assisted handoff iKRBO) - In MMSO f 

25 handof f measurement is dona at tbe ttobile station during 
the times when the mcsbile: station is neither transmitting 
in the assigned revexae channel timeslot nor receiving in 
the assigned forward; cbannex timeslot. During the times 
between eigne! bursts in an ongoing call, the mobile 

W station periodically monitors redio channels of each base 
station located in close proximity ■< The control channel 
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of each neighboring base station is typically used sa the 
measurement channel. For each ongoing call the 
measurement: channels are contained in the neighbor cell 
list of the cell in which the call is. proceeding, in 
? addition to measuring, the meagurcfJieet channels of 
neighboring base stations, the mobile station also 
measures the received signal strength on the current 
channel on which the cell is proceeding. The mobile 
station measures the rec^iyM signal strength, on these 
10 radio channels and transmits the measurement results to 
the current base station, the current base station then 
forwards these measurement results to the HSC, If the 
received signal strength on the current channel fails 
below the received signal strength on a measurement 
I channel of a neighboring call, the HSC initiates handoff 
to that neighboring ceil.. 

The analog control «hanh# is (ACCH5 of the neiohboriiig 
cells are uaed as the mmmtmmt channels for IS~84S 
MMKh With the introduction of the new IS-136 EIA/Tlh 
0 Cellular System Dual-Mode Mobile Station - Base Station 
Compatibility Standard iis-rsz} , which is essentially the 
IS-54B standard with a digital control channel introduced, 
it is also possible to use a digital control channel 
|»CCH) for MAHO measurements. 

Becauee milO is ^eriormed mostly within the mobile 
station, the resources .for harrying out the process are 

limited, IS-S4B or E^-i^#: m,-s>v*1iK i*i4.h»» 

• * a- »fcls: stafciots can perform 

only fifty mmw^mmB,^r:.m^m- ^d.io conditions such 

as Rsyieigh fading, shadowing,: etc, are such that it is 

necessary to a^^p^,^s4i?^»fe^ order to provide a 

reliable signal strength wise. Therefore, it is 



necessary to limit x&e nusfeer of cells that comprise the 
neighbor cell list for ■ • .we&sureaie'n.t. purposes, to much 
less than fifty cells v The 1S-54B standard limits the 
.size of. the .neighbour- : ^$J,- lis$ tp ■Z*i&lv'& ceils, IS -13 6 
5 seta a size limit of: twenty four . The increase in the 
sise of the list in xs.-x.3-S over IS-S4B has limited effect 
because the limit of fifty measurements per second still 
holds and any increase in the number of cells 1b the list 
dilates signal strength meaeuremexit precision on &ny givax:s 
1.0 •measurement channel t 

When a system operator creates a neighbor cell iist 
for a cell, he attempts to ensure that calls in the cell 
■can :be handed over to a second cell,, no matted type 
of movements takes place. One of the difficulties in 
15 creating! a neighbor cell list is that the actual cti^erage 
: area ■ c f a cell is difficult to predxct . The. ■ -.site and 
shape of s cell's coverage area may vary due to various 
effects.. Examples of such effects are, base station 
ahtehnsss Jbeing located in different positions* or 
M shadowing affects; on radio coverage caused by obstacles 
such as buildings, Mthoagh the ideal represencaticn of 
the coverage area .of a ceil may be a hexagonal cell having 
®i% neighbors of identical shape f the actual coverage 
areas of eel is have differing sizes and shapes ■- The beet 
IS candidate cell for handoff tsay- not always fee one of the 
six; bordering belle as depicted in the ideal 
representation: when cells within a system are modeled as 
being of eqnal size,: It is possible that the beat 
candidate for handoff would foe a cell located beyond the 
30 six bordering cells.. in the ideal representation this 
could be one of the twelve cells adjacent to the ring 



formed by the six bordering cells;. Since it is difficult 
to predict: the acfct^i cwesap area of each individual 
cell in a system, & wry difficult to create a 

neighbor cell list for the handoff process in the above 
situation, Without ktK^Ing the actual coverage are® of 
the base stations, it would be necessary to include all 
eighteen of these cells in the neighbor cell list to 
create the most accuraise IM !& handoff tneasPreH<SBta\ 
In EXA/TIA - SS3 and i$~S'4& :-Wy&&$vti& a it is not possible 
to include all o£ ttee eighteen cells in the neighbor 
cell lists Xn IS-j3S systems* ait bough the standard 
allows eighteen cells in the neighbor cell list* the 
number is excessive and the preeAMon of signal etr^ngth 
^sasuxamants would not fe»\«* m it obhM fee- 

It would: provide an advantage then in a. cellular 
system to- ha*?© a method and system for creating a neighbor 
cell list that for the differing coverage areas 

■pf ceils. A- method: abd: system of this type would allow 
creation of a neighbor cell list that would contain the 
best possible candidate cells for handed: f of a call > the 
method and system would also allow creation of a neighbor 
cell list of a aipa that allowed accurate handoff signal 
strength measurements < while -still providing the best 
possible candidate cells for a list of that sire. 
Automation of the Method and system would free the system 
operator from haying; bp manually create a neighbor call 
list for a new cell or., from Mving to manually 
reconfigure the neigbbor cell list of affected cells whan 
a new cell is added to a wpca* The present invention 
provides such a method and system. 
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simm^bi of tWfm^&m 

In order to overoosse the deficiencies and 
shortcomings of the prior art, the present; invention 
provides a method and system for creating a neighbor ceil 
5 list- for a ceil wiehin a eeliuimr system* The neighbor 
cell list created according to the teachings of the 
present invention adaptivsly aooounts for the fact that 
coverage erase of cells differ Irons the ideal ©overage 
area that is represented -a- &exagoru&|/;.gfcap£d cell, The 

ID neighbor cell list of the iwmtlts& ■ al®<® aocounts for. the 
fact that the cells ©f s spt® may he reconfigured, 
changing the ideal C;a&$Mates for haiidef £ from a 
particular cell,. Exist lag methods of neighbor cell 
creation do not.; #d^ti^ii^; ehed^nt for the fact Mat 

IS oo^frage ar«il of haarby neighbor -cells- witbib the 
eallglar system cannot be socvirately predicted or the 
neighbor cells may tea added or removad* The neighbor cell 
list of the invention may &e -used during the process of 
ibanding off a call frorsv: the cell for which, the list was 

20 created to o»e: ilba nearby neighbor cel ls - By usxng 
neighbor cell lists adapt irely crested according to 
embodiment a of the invention during handoff,. a mere 
aoenrate and efficient hahdoff than is obtainable with a 
neighbor cell list created existing methods- can be 

In an e:mb©di$sant of the indention v a neighbor cell 
list for each cell of a cellular telecommuni oat ion® system 
is adipti^iy r:econf%«red as the system operates. For 
a selected cell of the system, data associated with the 
30 selected cell and each of a plurality of neighboring base 
stations is collected * The collected data may include 



•data on a plurality of m&Mt&t inhere the plural itv of 
events includes events that; are indicative o£ the qaalitv 
of hsndotfs from the selected cell to each of the 
neighboring base stations, 'Hie collected data may also 
xneinde signal lesas;! measurements made on handoff 
measurement channels of the neighboring ceils within the 
selected ceil, A plurality of quality values, each 
associated with the selected cell and one of the 
neighboring cells, are then determined from the collected 
data . 

& neighbor cell life is generated for the mXmctMd. 
ceil by determining the highest quality va'|uste :f and 
piecing the handoff tetflftft^t channels of the 
neighboring ceils associated with the highest quality 
values in the neighbor cell list, 

In:.:-.#n-*lt^r«»fci^t^ : the ;: embodiment ( when a selected 
mobile station enters the selected ceil, characteristics 
of the selected tmhm station are used together with the 
quality values to generate a neighbor cell list that is 
specific to the selected mobile station and selected cell, 
the mobile station chsrseterlfeics may include an average 
speed distribution of the mobile station. For example, 
in the generation of a neighbor cell list for a fast 
moving mobile station, the quality values of smaller 

neighbor cells may be reduced in relation to larger 

neighbor cells.. 

in another etshodimeet of the invention, data is 
collected within each ceil of the system, The collected 
bats may include data on a plurality of events, where the 
plurality of events inci^dea ewnte that are indicative 
of the quality of handoff s from each ceil to each other 
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ce! 1 at the system, The collected data may also include 
signal level measurements- ; J8a<ie • on -hau4off measurement 
channels of cells neighboring- each cell of the system, 
A plurality at quality values are then determined ixowt the- 
5 collected data. The quality: values are each associated 
with a pair of cells that form a possible handoff path 
within the system. The reiatiesiship ot the quality values 
to possible handoff paths may be represented foy placing 
the quality values in a matrix ^Ifeh ;a column for each 
10 system cell and a row for each system cell. The handof i 
path for a quality value is then defied as feeing from the 
column cell to the r©** cell o£ the quality value,. 

■M .^neighbor cell list is then generated for a selected 
mobile station operating within the system by performing 
IS #ighel level measurements to determine the relative signal 
level received from each cell of the syetete at the 
selected mobile stat ion and* weighting the gualrty values 
by the signal ••js«*mjr€»sseafes «. The weighting of the 

quality value mf ;3»e ■:$pc£om&€ v is% f .; *mxlfc.iplying the gualifey 
20 value matrix by a signal strength -vector formed from the 
signal level #eadure?sent results. Mobile station 
characteristic^ also be used in the generation of the 
neighbor cell list. 

25 BRIEF OF THE uR&WXS?<3S 

FIG . l Illustrates ten cells wftbin. a cellular 
taleeommnnlcae3.ons system of the type to which the present 
invention generally pertains ; 

FIG, 2 shows the ceils dl tho oystem shown in FIS. 
30 i with additional :oeli0t 

■wm< 3 illustrates a radio propagation island within 



the cellular system Jlfli, 2; 

FIGS.. 4k-4C are flow diagrams Illustrating steps 
performed within the mobile station, base station and 
mobile switching center, respectively, in accordance with 
a first embodiment of the indention; 

FIG, 5 shows a tabie of channel numbers built 
according to the teachings oi the present invention; 

FIG, 6 shows a hsndoff quality matrix according to 
a second embodiment of :ip^^ti#n/ 

PlGh 7 is a block diagram of portions of a cellular 
system according to a secoM Wodiment of the invent ion;? 

FXG, 8 xs a flow diagram illustrating process steps 
periormee According to a second embodiment of the 
-invention; and 

fig. | is & ^M^Mm^mrmmm^mim mpmm steps 

performed according to an alternative o£ a second 
eotbodi me nt of : the : ■ ih^e:h;bi#.;> 

DESCRIPTION 

Referring to FIG i Hh * ~ 

• v •* 4> cisoxe is snown a portion of a 

conventional cellular radio communication system of the 
type to which the present invention generally pertains. 
In FIG, i. t an arbitrary geographio ares may be divided 
snto a plurality of contiguous radio coverage areas, or 
ceils cell A- Cell si, While the system of Pig, x is 
ibiost;tati^ e , •< s .^. ^ 

pe clearly understood t n^j- »a > 

• • r^t^'-'VVA*. *.« practice..- the number of 

ceils will be much larger. 

%^b^b#: : #Xtb ■■m^'^QAt^^tMp. each Of Cell &~ 
Cell 0 xs a base ^#^.^1^^,^ a corresponding one 
of a plurality of U&m stations m~mm Each of the base 
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stations; Bl-810 i»elf*i»Si s KtB«l£»r, a receiver; and 
a- base station controller as ars well known in the art. 
In. FIG. it. the base stations B1~B10 are il lust rat xveXy 
located at the center of each of. Cell A~Cel 1 J, 
5 respectively, and are ednipped with omnidirectional 
antennas.- However, i^ other configurations of the 
cellular radio system, the base stations SI-BiS may fee 
located near the periphery, or otherwise away from the 
center of the Cell A-Cell J and may illuminate Cell &»Ceii 
|0 j with radio signals either or&ni -direct ionaXXy, or 
directionaliy , ^heref.ote> the representation of the 
oellxilar radio systeaa • ol- -M®*- - X i«- for purposes of 
iliastratlon only and, is not intended as a Xl&ife&tioii <sn 
the possible implementations of: the cellular radio system 
15 -.wi-tM.fi which the present invention is implemented, 

Mith continuing, reference to FIG.. 1 ? a plurality of 
mobile stations Hl-MlO may be found within Cell lb-Cell *3\ 
Each of the ssesfeile stations MX-tCLO includes a transmitter, 
a receiver , -mobile station controller as are wall 

20 feowft la the ^rt,:,, &gain f only ten mobile stations are 
shown in FIG- I* bat it should be understood that the 
actual number of mobile: stations will be ouch larger in 
practice and will invariably greatly exceed the number of 
base stations. Moreover, while none of the mobile 
IS stations Ml -MX© may be found in sotse of Cell &~ceX.l $, the 
presence or absence of the mobile stations Ml-MlO xn any 
particular one of Cell A.~CeiX J should be understood to 
depend in practice on the individual desires of the mobile 
stations MX~M10 who my roam from one location in the ceil 
30 to another or from one call to an adjacent cell or 
neighboring call b end even from one oeXlnlar radio system 
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served by an HBC tamm^M mm m^em. 

Each of tm mobile stations M1-M10 is capable of 
initiating or receiving: a telephone call through, one or 
more of the base stations B1-81Q and a mobile station 
switching cent or CMSCl , wsbile a feat ion, switching canter 
IMSC) is connected by co»nication links, e.g., cables, 
to each ox the illuetrattw base stations sad to 

the fixed public switched telephone network cpsth) , not 
shown, or a similar fixed network which may include an 
integrated system digital mtm#k %Mmi facility. The 
relevant connections between the mobile »t ion switching 
center fHSC) and the bass stations |X~#ig ? or betweeh tbs 
mobile station #vfifcch|,nf: center IMS^J and the PSTK or 
fSSP* mre .;hot is&^f^ffi. slsbw ;i^y£|di % t -byb Its well 
known to those of ordinary skill in the art., Similarly, 
it is also known to incite tsor?* fcfean one *Mii station 
switching cemsr ^ and to connect 

each additional mobile station switching center to a 
different group of Stations and to other mobile 

station switching centers via sable or radio links. 

Bach mc way control in a system the administration 
of communication between each of the base stations Si -BIO 
and the mobile stations Mi-rao in communication with it. 
As a mobile station roams ahont the system, the mobile 
station registers its .iocatibn with the system throuoh the 
base stations that control the area in which the mobile 
station i :S ;itotM„ men the oohiio station 
.t^l&c<mmmie^tion»- sail addressed to a 

particular mobile eta tics, a paging massage addressed to 
that mobile station is Moadoast on control channels of 
the base stations Vhioh e^atroX the area in which the 
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mobile station is believed to be- located. Open receiving 
the paging message addressed %a it* the mobile station 
scans system access -.channels and. sends a page response to 
the base s t a t i on from which it r ece i ved the at r ©age at 
S access channel signal, '#h$ : -pxroc^sri:^ then initiated to 
create the call connection:. IM MSC controls the paging 
of a mobile station believed to be in the geographic area 
asrved by its base stations ll-ElS in response to the 
receipt of a call lor that mobile station, she assignment 
10 of radio channels to a mobile station by a base station 
upon receipt of a page response from the mobile station* 
as well as the handoif communications with & mobile 
station irom one base station to another in. respohse to 
the mobile station traveling through the system,, irm cell- 
15 to cell, while communication tis to progress* 

Each of Call &~Cell- J is allocated a plurality of 
Voice' or speech channels and at least one control channel^ 
such as an analog control channel (ACCB) or digital 
control ■ channel CDCCil) , The control channel i# used to 
Sfl control or supervise the operation of mobile stations by 
means of information transmitted to an received from those 
units. Such information may include call originations,, 
page signals, page response signals, location registrar ion 
signals and voice channel assignments . 
25 The present invention. Involves implementation of a 

method and system f or oreating an accurate neighbor ceil 
list to be used for handoif in a cellular system similar 
to: that shown in FIG , X . 

in a first embodiment of the invention, the method 
30 and system is implemented into a cellular system like that 
shown in FIG. 1 that operates; according to the is-13t 
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standard, #ke tm%mi ®&m&&m is hfej^by Incorporate by 
reference, in this- f irst ««lle« : B £ the invention, the 
mm channels assigned to each cell of the system for 
cont rol purpose® are also assl as tip itjeasuremen*: channels 
tor neighbor ceil list purposes < 

Referring no* to Fiq, 2, therein are shown cells Ceil 
A-Cell a mm shown in vm 1} with additional 
neighboring cells Cell it- Ceil S, that also comprise a 
portion of the same cellular system, Each of Cell K«Cell 
S may be configured identically to Cell A-Cell ,7 as shows 
in FIG, 1, with a base station {nor. shown) located in each 
.ceil, and CMl . . ^^^'^^j^j^- j 5 y one or more 

MSCs (not shown) . in PIG, 2 f Cell A is located in the 
center of the collection of cell E-Cell s. Each of Cell 
S~Cel.l s has indicated within it an assigned DCCH channel 
number. For example,. Cell B ia assigned DCCH number 42, 
The SCC« channel number assignments are conventionally 
fixed for an IS-13S eelluMr system. 

The handoff mav be done bv * k ■ ■ 

.Assisted handoff ?W0| npeoified in comply fci#hM 
S * Patent Ko - 5,200, 9S*? to Dahiin, which is hereby 
incorporated by reference. During the procedure for call 
setup on digital communication channel, the base station 
informs the mobile station of radio channel frequency and 
also of a tlmeslot that identifies the times lot to foe used 
and digital voice color code (PWCK During the call 
setup procedure, the base station also informs the mobile 
station of a plurality of DCCH channels the signal 
strength of which are to be measured foy the mobile for 
handoff purposes, This plurality of dock channels are the 
BCCM channels of cells which comprise the neighbor cell 
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As: a mobiles station involved in the ongoing cell 
moves among Cell A-£Sill S of WW* 3 f the system will 
handofi control of call communiofiitons: f rom cell to cell, 
X>epending upon the movement Of the s^ile station, as wall 
S as other circumstances, « new plurality of DCCH channels 
will toe selected and th® coK:respond.ing neighbor cell list 
transmitted to the mobile station from the responsible 
bass station during the course of the connection. Durdng 
the course of the. connection, |Be |oibile station measures 
10 the signs! strength of signals on the given ...plurality of 
DCCH channels . Measurements are done during timesipts ?tot 
nsei toy the digital oommunioation channel* 

fhe mobile station also measures signal .^fei^^'h^n- 
the digital co^mhicatlon channel used for the estateiisbed 
IS ::cohb®bii£on the : -Mit. mxpt t0^0 ^ 

connection* The mobile station transmits results of its 
■^gp^ai^i preferably averaged, frequently to the ;|3ase 
station* preferably twice a second.. 

The base station .also- : :^&$Utes signal st rength on the 
20 digital oqmmunic^tio^ channel used for the established 
connection and the bit error rate an the established 
connection- The base station processes and gmalyces the 
results of its own measurements and the ?seanxirems:nts of 
the mobile station for comparison with hanaoif criteria. 
2$ When, according to the results and criteria, a haadoff as 
desired, the base station informs the cofoiia switching 
center indicating at least one target base station assumed 
suitable for taking over the rehponsihility for the 
commun ioa t ion vi th the mobile. 
30 *The mbtoile switching center requests the target bass 

stat ion in] to measure signal strengt h o» a radio channel 
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in the tiwealot used by the mobile for the established 
connection . The mobile switching center also informs the 
target base station on the digital color code used by the 
he mobile station. 

Tne target -base statiOfile) tune Is} a receiver to the 
radio channel indicated by the mobile switching canter 
usee the timeslot identifier of the indicated timeslot for 
burst synchronisation, the target base station checks the 
appearance of the digital verification color code 
indicated by the mobile switching center sad measures the 
signal strength of the burst signal provided the digital 
verification color code is correct. The target base 
station then transmits the results of the signal strength 
measurement to the rtile ^ifec»i^g oshter. target 
base station, :&X#or |^fbrm^ the mofeiie switching center on 
the result of: the dheofcihg ; of the appearsnca of the 
digital verification color code, i.e.,. whether the digital 
verification, color code appeared is the burst in the 
timeslot of the rMio- channel. 

Ine jmobile S^itdbing center determines whether 
handoff to a target base station should be performed 
taking the results of the signal strength measurements of 
target basefsj: M%p, account as well as other 
circumstances, a,g ? traffic load. 

The first embodiment of the invention herein is Used 
to build a neighbor cell dint for use in the above 
described HAHO process within the XS-iK system, Pae of 
the first embodimant allows creation of a neighbor cell 
list that accounts for irregular RF effects and radio 
propagation anomalies within the eel la of the system. 

For example, the situation with Cell A- Cell $ of ?m 
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2 may toe such that proisagatron anomalies cause radio 
propagation islands to lorn'!, FIG. 3 illustrates a radio 
propagation island within ths area covered by Cell A* Call 
F, Ceil E and Cell 8 pf F|S, J, 1b FIG. 3 it is -mho^n 
5 that, because of geographic effects,- or otherwises the 
base stat loss controlling Cell H, of. all base stations in 
the system provides the strongest xaceivad and: transmitted 
signal strength when eoramafticabibg: with mobile stations 
located in the shaded area* It would be desirable when 
10 a mobile station involved ixs m ts.ll x& located at pornc 
Me in FIG. .3- and moving; from Cell A -$$14 Cell Bior-Cell, 
F along the shaded area, that control of the call fee 
banded off from the basse station of (Mil a . to the base 
station Of Cell K* 1?his is das ir able since Cell M provides 
IS the best EF propagation. Jn this cases the most efficient 
seighfoor cell iisfc lop Cell & ftu&t include Ceil B, 

A system operator who manually sets the neighbor cell 
list for Cell A relying on the model of ideal 
Pepresostation of cell coverage shown in FIG. 1 may, if 
:SU the neighbor cell list is limited to less than IS cells 
in &ixe , not incihda Call H in the ftahu&lly created 
neighbor cell list . If this manually created neighher 
celi list is used fed indicate .candidate handoff ceils for 
handof t measurement puirposeg when tnotoile station Ml moves 
25 out of Call Mt call haBdoff would ta&e place to the base 
station of either Cell E of Cell ft This may not provide 
as good a commua lost ions connection as is available wits 
the base station of Cell Hi Implementation of the 
invention withia the system teouid aolve this problem, 
30 In the first emjspdimentt a neighbor cell list for 

Ceil A is created by periqdicaliy periortdng signal 
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strength mmummmm «ifcftin Ceil & or, the DCCMs assigned 
to cells Ceil B-CeU fL Uplink measurements are done at 
base station. Bl immti-M..wm.y%f.-M. Cell A and downlink 
measurements are performed .by mobile stations located 
within ceil A and under the control of. base station Bl at 
the time of measurement . For example, in the .situation 
shown in FIG. l mobile stations M3 .. m f M€ and M? would 
perform the downlink signal measurements during a call. 
The signal strength measurements? made at the mobile are 
transmitted to the system via the bass station. The 
signal strength measurements are performed periodically 
over a period ol time , the mm® M the signal strength 
measurementa can foe ua«4 to olstaiB an average signal 

strength for each of tM DCTa In Cell Eh Cell S &s an 

alternative, the eigne! strength measurements can .foe used 
m mmrn&m tb*| llra^nd^ or jtbfcr of times: : a signal 
strength mea^ure«5eBt aboya a certain threshold level was 
obtained on each of the OCCHs of Cell 8-Cell s, m.h« 
processing of the signal strength measurements is done by 
the base station Conbroller, or alternatively, the 
measurement results can he sent to the HSC for processing. 
It will be otarlous to a practitioner skilled in the art 
that signal strength measurements may be performed by 
numerous methods. 

* he firat ftnboSimint. of the invention is implemented 

into an ZS-13S aystam using Maptive Channel Allocation 

(AC A) and the heigbfoof ceil list fs wsn-: w, > 

~? ...... k. .v.«s.«.a . ~j>b*. r« oy ut.r;irsxng 

functions of the MS raafcure, 

.an Aoaptive Channel .Mlooabfon various measurements 
ofe signal quality and interference levels of dynamically 

allocated communications Hh^wn*&rts ». •* ^ > . „ . 

• v ^** x ^- u »- ^uanne,t,s axe pertormea to build 



to a a®11 made from w/ithin a eeii . ■ The interfcerer.v' 
levels are measured fey measuriag the signal strengths on 
channels allocated fe.o- -.iassigfhbor.i^-- : C€6l.ls : * : s : Typically* AC& 
Is implemented in systems in which any cell may foe 
assigned any dynamically allocated, traffic or voice 
channel of the system. The hase station controlling a 
cell and mohiXe stations within fclfS cell ' a coverage area 
perform measuresvents on a set of channels that the system 
operator has assigned to; tee dynamically allocated ; 
co^unioations within the system, The system then builds, 
for each ceil, a table of channels £ron* the least 
interfered \ ^highest quality, 1 to the «. interfered 
(lowest qualityl » The system- then selects a certain 
numteet of learn interfered ch&m^is from that list to 
allocate to ccmmunicaeion la that cell, ©that criteria 
such as certain required frequency separation between the 
chah&eia chosen and avoiding certain combinations of 
channels ^hose frequencies create iutermodulation 
Interference > are also considered in the selection of 
channels, Various methods at .adaptive Channel Allocation 
are well known to those havino: ordinary skill in the art. 
These known Adaptive Channel Allocation methods utilise 
various criteria for selecting channels for allocation. 

For example, K, Eriksson, ^Capacity improvement by 
Map t i ve ctanne 1 Al loeat ion * * : ^^^iS^^siJEaI^^M^:vl^fc« < , 
pp. 13S5-135&, Hoy, 28 -Dec, I , 1983, illustrates the 
capacity gains associated with a cellular radio system 
steers all of the channels are a cossson resource shared by 
ail baas stations, in the afoove- referenced report, the 
mobile measures the sxgnai quality of the downlink, and 
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channels sre assigned op ^tet«f-- selecting the 

channel with the highest carrier to interference ratio 
{C/I level J 

St is preferable to i«^i«^etjt ACA schemes in two 
parent a- !i slow» part, aMa ^last !i part, the *sX©w* part 
determines, for each cell, a set of channels to be used 
based on interference and traffic fluctuations that occur 
over a relatively long period of time (e>g., , 20-30 busy 
hours, which could take several weeks to occur}. This 
eliminates the frequency planning problem, and may also 
adapt to average traffic loads in the system. The *f^*. 
part is concerned with selecting at any given moment, fro* 
the. slowly determined set of channels,, the "best" channel 
for each connect iph : *. : op, :short term interference 

measurements, l^le^tafcion pf 3»©fc& the slow" and the 
"fast* parts of an ACA scheme say bs distributed in the 
system,: so that each base station determines its portion 
of the frequency plan as well as channel assignments based 
On local observations within th^ cell 

One reason for splitting an ACA scheme into two parts 
iu.e,, ■"Zm.t't ahd *sld^«i is because of the ass. of auto- 
tuned combiners that are mechanically tuned, by means of 
smalt motors, to desired frequency ranges. Toning is an 
automatic, but slow, operation that cannot be performed 
when a call arrives at the cell . 

in the first embodiment , the neighbor cell 1 i*st 

creation process for » ri^Y-^>~x-r-sv- injfi ■ *, 

* * v ** VS!! t- *~ v - p«rti^Ui,a.r cel.;. xn the IS -136 

system is impiementai by inPluding the DCCH channels of 
^ ip : |fe || 8J . ;of cl^sMs to be measured 
for ACA within fcfeat c^i. The ACA process used in this 
f irst a^odimenc utilises the m^mmmmt process of the 
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VffiHQ process described above to perform channel 
measurements at the mobile afatidsnv fee measurements 
at the mobile stations: are performed by placing a different 
channel from the ACA list in the list of channels included 
$ with the HAHO measurement oMar transmitted &t each call 
setup > 

Base elation ACA taeasurastertts are made at the base 
station of each cell of the system using the same ACA 
l ist < In the invention the DCCH channels of neighboring 
10 ceils are alecs added to .the bape station hCh list . The 
base station then performs periodic measurements on the 
channels in tbe ACA. list. 

To create a neighbor cell list for a particular cell, 
the process of the first ea?bodi«5ent adds the ex:tra cbannel 
IS .or channels from the ACA list to the channels of cells 
eontaineff in an itiitial neighbor cell list used $m wmo 
mmmmmtim . The initial neigbbor -cell list for a ceil 
consists of the immediate neighbors of that cell as 
determined by the ideal hexagonal representation of cell 
20 shape.. For example, th^ initial neighbor ceil list tor 
Cel l A of FICs < a would consist of Cell B-CeiX Q . At each 
cal 1 setup within a ceil for which a neighbor cell list 
is to be created, ths e&tra ACft. channel is included in the 
MAHO measurement order , 

Continuing using: ■Cell, $P m example f as a call 
setup is made in Cell :h, a mobils station will receive a 
KAHO measurement list including the. BCCH channels of Cell 
B-Cell G.. and an additional 0mm£l tahen from the ACA 
list, The additional channel could include one of the 
30 channels to be dynamically allocated within the system or, 
a DCCK channel of Cell H-Cell 3, Each time a new call 
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setup occurs, a m^m^^mmml, f irgm the M»& list Is 
used. The .hCh ffisasyrfflaescs including the DCCH channels 
are collected by the system over a relatively long period 
m time, preferably 20 --30 busy hours, which could take 
several weeks to occur,, » ordered Interference level 
table is then created within the base station controller 
or tim from these ACA messarementa. 

From the standpoint of Cell the DOCK channel 
frequencies of Cell e~Celi G (and cereasn other cells of 
Cell H-Ceii SJ will exhibit a lot of interference (strong 
signal strength) compared to other DOCK channel 
frequencies of the system ^iiifce these cells ere located 
close to Cell A, Bass station 81 will measure an amount 
of interference on the DCCH uplink frequencies of Cell B~ 
mU .S <M?t$9x*%iv*X%- /Wg*£ than the amount of 
interference measured « th& DCCH ^rnnmU of other cells 
since there registering 
and making call accesses on these channels, m will also 
secure much interference on she DCCH uplink frequency of 
Cell K since the coverage area of Cell $ overlaps the 
coverage areas of cell b and Cell F . The mobile stations 
located within Ceil & which collect ively measure on all 
DCCH downlink trequ^ncies will measure an amount of 
interference on the DCCHs of Cell a~Cell 0, and Cell U f 

larger than thet measured on «••>«»> t\nr>u »*v»«»t>i^-*. - r 

v-siw «^vv»« ^neaneis or other 

cells since the neiohho'^iwb h^^s. ~«. *.* 

A.^^iag #ase stations are continuously 

t ransmitting on these frequeneie & . 

Referring wis Fife m< therein is shown a flow 
diagram iiiustrafcibg feaswr^ant Mvp® performed by each 
mobile station during each call within S particular cell 
eeoording to the first embodiment of the invention. At 



Seep SS2 fch&Y«$©b.ile station receives tfeg pHP Ixsc irom 
the MSC via the base station. . The MffiC list include® the 
extra channel for measurements during call setup. The 
.ACk measurement process is modified to include the DCCH 
channel numbers of neighboring cells so that a neighbor 
cell list can be created according to the invention, 
Next,, at Step £04 the mobile sation measures the 
interference level (signal strength! on the downlink of 
each channel in the measurement iisst during the MAHO 
measurement process < Next, at Step SOS the mobile station 
transmits the ase&s^eersveat : #e*«ifc#.- t.©.--,tl*e MSC via the foese 
.station controlling the cell, The process then mrsves. to 
Step where it is determined it the call is over. If 
the call is »Sff * the process ends. If, hovever, the call 
is ongoing the process returns to step IS4 aM, alter an 
appropriate delay, repeats the interference: level 
measurements, The process of FXisu 4A is repeated for 
every call setup wXfcbist a cell of the system* 

Referring now ro^ PIS, 4B. therein are shown the seeps 
performed within the base station according to the first 
embodiment df the invention. The process beings at Step 
gi a as the base station receives the &CA measurement Het 
from the MSC > The hCA sneasurement list for the base 
station contains ail the ACh ohannels as well as the SGCH 
channels of neighboring cells . Bext, the process moves 
to Step Si 2 as the toase station waits for & oeasuremsnt 
timer signal- "She measurement timer signal rs generated 
by the base station controller depending upon the desired 
ACh measurement period, ppon receiv-ing a measurement 
timer signal at Step Si4„ the process moves to Step S16 
:^bsre the base station Measures uplink interference 
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4 signal strength} on each tteasnrement channel in the 
Measurement list, Ipfe^. .te i|i;^,.||| f : the base station 
transfers the results to the MSC. From Step 618 the 
process then returns- lisp £1.2. This process is 
b repeated periodically accord in& to the measurement timer 
signal . 

Ret erring how to FIS, 4jC, therein are shown ■■the steps: 
•performed within- the i#S according to the first embodiment 
oi the invention f At Step Sif she psssursment process 
W ; begins ss the MSC sends the base -station and mobile 
station measurement lists to the base station, the mobile 
station measurement list will then foe further tranemitset 
to the mobile Station from the base station , From Step 
€.1$ the process then moves to t&e wait stete ol . ^tep 62 c . 
IS m Step 622 the MSC receives an input, The input 

either a set -.of- measurement results f rem a mobile station 
or base station or,, a neighhdr eel;l list signal, the 
measurement, resdlt&i Will be received over a period o£ 
time, whenever the mobile station transmits results to the 
;-u system or the base station transfers measurement results 
to the NSC, The neighbor cell list signal is received 
from a system timer and indicates that it is time to 
average the interference measurements . fi'ext , at St en 622, 
it is determined what type of input was received. If 
measurement results vera, received, the process moves to 
Step £34 where ^l^^i^^-^^;4^(r«<J* From Step 634 the 

process returns ta Bi*M s?n re w^taibv -. «.*.», 

* ^ VMii '-' ^ ■■«»-«*> no^eves ., a neighbor ceil 

list signal was recei^ea, the process moves to Step $ss 
where the stored measurement results are averaged to 
10: create an average ihterrarehos level for each measurement 
channel , ^ext, at Step m m the MSC control let creates 
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an ordered %$M% of all -»e»s«rei»ejic channels tor which 
measurement results were received . 

Referring now a© FIO,. S, there is shown an example 
of a table of Channel Numbers built from measurements 
S performed .by modifying Adaptive Channel Allocation for 
Cell A according- to the first eTmhodiment of the invention. 
The table in FIO - I shows Channel Masters used within Call 
A-Cell S of FIG, 2 ranked from least interfered Uoweat, 
:#e<steived average signal strengthl h® stoat Interfered 

10 (highest received average signal strewgthi , as rmsassu,red 
at the base station SI: ;ahi : at mobile stations located 
within Cell A during &C& measurement times. In FIG . 5, 
the DCCH oft-smn&is of Cell B*£&ti O and of Sail H 
located at or near the ts&vpm' of the table* , The DCCH 

15 channels of chess cells are therefore among the *osc 
interfered channels as measured within the coverage area 
of Ceil A ~ 

From Step the process moves to step vhere 
the MSC controller determines the & most interfered DOCK 
20; channels in the ordered measurement list . 

in order to create the neighbor cell list for any 
cell, a number llii of the most interfered DCCH channels 
are determined from t he table of FIG. 5 , The H most 
interfered DCCH channels are the n channels having the ti 
:2S highest received signal strengths, 

Me&t* at Step 632 > a neighbor cell list is created- 
Cent inning with the example,, if not already contained in 
the list, ate added to the initial neighbor cell list 
containing the. :DCC?I ohsnnsls of Cell B-Celi G > if: the DCCH 
$0 channels of any of cells Cell Cell <3! are not in the 
group of t$ telle they may toe removed from the initial 
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tiafe, i'n;.s mmXt may b& accofspltsted by simply 

replacing the initial neighbor cell list with the U most 
inter fered DCCH channels, 

M en alternative^ the neighbor cell list for Cell 
A may be created by taking the DCCH channels from the 
table of FIG. 5 that have an interference level above a 
certain threshold, rather than taking a set: number of K 
channels. The threshold may he set to create a neighbor 
cell rise within a desired aiije limit 

For the system of Pica, -.1-4/ if the ACA measurements 
are collected over a statistically valid time period. Ceil 
$ will foe mmm% the Wis MM to the initial neighbor 
cssli list. As an alternative,, a certain number of the 
celis CeXX 8»£aii B haying the tnost interfered DCCH 
channels could ;|e $ &mm& in ' jj&g : : .nei#bo : f Ceil list for 
Sell Af without using int^rf erenea threshold criteria. 

If a mobile «tatio» ha|speris ho fc« located at location 
laa fn PIG, 3 and Sfjovipf into the coverage area of cell 
H < the MAH0 process ^i||: result in a call handoff to Ceil 
H as long as the neighbor cell list created is of a else 

By implementing the present method and system within 
a cellular system, it would not be necessary to include: 
all of the eighteen ceils in PTO, 2, cell S-Celi B, that 
are closely prcximated to Cell A in the neighbor bell list 
to overcome problems caused hy BF propagation effects such 
as that illustrated in FIG. 3, The else of the neighbor 
cell Mat: «ouM ■m^m-^faiu^Mm lass than eighteen 
by using an appropriate interference threshold when 
efooosfng DCCK channels for the list/ or by placing a set 
number of most interfered DCCH obanneia in the Hat. if 
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the system operator desired to have high signs*! .strength 
measurement precision • -for handof £ , the threshold could be 
set high or the set number:- »£- Mfpt/cl|&jmeis chosen could 
be: minimised to account, for only the strongest EF 
propsgat ions effects such as that shown in FXCi . 3 , The 
nearer the value of M t:c eighteen, the greater the number 
of RF propagation of foots acconntad for* 

Once a neighbor cell list has been created, the 
method and system of the first embodiment may be used' to 
peri cdicaj.lv verify the eel abhor ceil list- : The 
veri treat ism. is done fey continuing to m^ke measurements 
with the &.C& measurement list modified as before, but also 
tiOM including the DCCH channels of all neighbor cells . 

l^aiSj usints G&ll S al as example , a neighbor cell 
list created by the method and system of the present 
invention is verified hy continuing %o nse the DCCB 
channels of Cell B^OsXl S in the Mm measurement list. 
Measurements or* SCCB channels contained in the Ac A have 
ben made over a relatively, long period of time as- before 
(20-30 busy hours , or several weeks) , The existing 
neighbor cell list is compared with the list of cells 
having a BCCh channel interference level above a certain 
threshold, If a cell in the existing neighbor cell list 
is not contained in the list of cells having au 
interference level above the certain threshold, that cell 
is removed from the neighbor ceil list.- Xi a cell having 
an interference level above the certa is threshold is not 
contained in the existing neighbor cell Iret,. that cell 
is added to the neighbor ceil list. In the alternative, 
the H siost interfered BCCH channels* where K equals the 
number of DCCH channels in the neighbor ceil list, eonid 
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ha compared to the aei§biior sell ii*fe,«. 

The method and s^Steem ; is also ts^efyi when a system 
operator installs a ns «li site *itfc-n a cellular 
system. In this esse reiafeiwlf short term measurements 
according to the im&nzZ&w 'jjfe used to initially set 
a neighbor cell list for the pev coll. The neighbor cell 



cell installed and operating quickly,. Longer term 
measurements could then be performed as described above 
to verify the neighbor sell list oreated for the new cell 
shd : cells that surround It . 

The number of mm ^h«nn«l» on which signal strength 
is measured may be -much larger llfean the actual neighbor 
cell list. The mly lirRib^fcism ors this t>Qm channel list 
iii: tfet it is: ^*#fe^tt £liit# t« cells, on the list 
have the -.mm* measurement channel number * It will be 
obvious to those skilled in the art that there are clear 
advantages to ensuring: t#d: the measurement channel number 
frequencies are not repeated, if only for the purposes of 

The neighbor ceil list for a cell may else foe crested 
and verified using data other than signal level 
measurements made at the cell base station and mobile 
stations operating within the cell. signal level 
measurements as performed according to the first 
embodiment of the invent ion may also tee included as data 
in this saoond embodiment, Xn the eeeond embodiment of 
the invention, various data parameters may be used to 





relation matrix (Q matrix} that defines 
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the relative desirability ^. p^^t^m of the eye tern as 

haodoif candidates in each of the other cells' neighbor 
lists. 

Referring now to FIG , therein is shown the 

$ neighbor relation taatxrise (G matrix) according to a second 
embodiment of the inventioni fhe Q matrix of PIS. 6 is 
f ormed for the system shown in FIG, 2 , Because the system 
of fig . 2 has ij ceils, the Q matrix: is forjsad of is rows 
and 19 columns. Genex^liyv M$$ •'#i^/^ellula« ! -^i^^'; : havi;ng. 

10 p cells, the 0 matrix Xnclhdas h t&^m and. « columns* , Bach 
row and column la associated with one of the cells in the 
system. For each intersection of a row and column a 
-quality value t^yl where indicates a guaiitv values 
for handoff from Ceil* to Ceil y? is assigned. ;tb: hhe Q 

1$ matrix, f*h;e quality value is indicator of the relative 
dfsiyabili.ty of the r^v|p:i*M in the neighbor cell 
iise of the co. I arm ceil , For example, in FIG. &, the 
quality vvmlm indicates the areiseive desirability ot 
me of Ceil A Isi the sseighhor cell list of cell Q' when 

20 compared to ths other cells of the system, The Q matrix 
column for a selected cell defines the relative 
desirability of each of the other cells of the system for 
use in the selected oeXi's neighbor cell list, A q Value 
of the Q matrix is based on information specific to ths 

25 row and column cells correapondirio to the q value location 
in the matrix. Each q; value may be calculated as a value 
based on measnremoiit data and* event data collected within 
the cell associated with the column of the quality value. 
For example, for each pair of cells r «£<^ *»y calculated 

30 as a function of measurements performed within Call G by 
the process of I*1G&< 4& ana ■ 4B>. and as a function based 
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on data comprising' statistic© elated to handovers from 
Ceil 8 to Cell lit, Mterna^ively, t^ q vMfe may foe based 
only on statistics relating to events. The statistics 
used may include calls Xosfc -.tel-fetr.feaadovers from Coil S 
S to Ceil & t unsuccessful: Iwdovfe ; g:teipts from ceil q to 
Cell. A, or unsuccessful mobile station presence 
verifications during attempted layoffs from Ceil G to 
Ce i i, & , 

it is not necessary to include q values in the matrix 
10 positions whore columns and: ra^s ci the same calls 
intersect for the second embodiment of the invention since 
a quality veins for handoff from one cell to the same call 
has no meaning. How», in an altte&feiw, at the second 
embodiment of the i^^lm^ is necessary to insert a 
15 predetermined value in this position. 

The ^^fe^i^ii^^t ^, : cexl may be created by 
determining * pr®$#mmim& mm®* ®£ the highest quality 
values in that cell's Q matrix column, and then choosing 
the cells associated with the rows in which the highest 
20 quality yates are located. For example, a neighbor cell 
list, of size for Cell q may he created by choosing the 
M row cells having the highest q values in the Cell q 
column. The DCCH channels of the chosen ® rovr ceils are 
then placed in the neighbor ceil list of Cell G. 
Characteristics of the. mobile station or a particular 
subscriber using the mobile station may also he used in 

choosing the row e« 1 1 « t><* «<» ~<~<~*3 j . . .. » > , 

o^irs to oe .placed', an the neighbor ceil 

Ixat , For e^ampie, the dlstrifeutios of the average speed 

of a mobtie station within the system may be usee to 

disqualify smaller cells,, since the mobile station would 

move quickly through the aialltr oella, requiring another 
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nandoft sooner than if tha motoiie was handed off to a 
larger cell I 

Referring now £0 FIQ, 7 :S - . therein is steowr, a 
functional block diagram of a portion 70S of a cellular 
system operating according to a second e^odimant of the 
invention... The second embodiment of the invention 
comprises: functions- that --"i^leiftersted in MSC 72. 0 arid 

base station CSS J ?1S of |fe jptes of 2 > Base 

station 119 controls Cell , Base stations {not shown! 
identical to base :afcab&®n . : 7i| :--|i^.-^sp:,:it^t#^nt«d' in each 
other cell of the system*. MSC 12® comprises call control 
unit 702 i base station i<ientity/£ regneney {BSID/Fregj 
databsae 704 ^mobile station (MSI characteristic; database 
719 and quality . wak,pBes?it©s: 761, msc 720 comprises 
functions that perform 0 matrix generation at the system 
level , i >e, r MSC- 720 generates one 0 matrix that is esed 
by all base stations of the system in creating neighbor 
cell lists., ^uai^fy ■ matriit ^^a^jsto" 19$ generates the 
:Q- matrix fromvdat a received fresm call control unit 702 anb 
measurement data from receiver 714: , 

Base station 719 comprises neighbor list generator 
708 , candidate neighbor list generator 110, transmitter 
712 and receiver 714 . The neighbor list generator 708 and 
candidate neighbor list generator 710 interface with 
mobile station 1Mb 7X6., which is located within the 
coverage «r** - of;. $tirih m^i&$ 7.1$ (Call A) , over the 
system air interface.- throngh transmitter 713 and receiver 
714. Base station 713 obwrises functions that are used 
to create neighbor pell list a from the system 

q matrix. Each bf «1 8- Sell S includes a base station 
with identical functlone , 
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Referring now to fMi 8, therein is shown a flow 
diagram illustrating process steps p^tt&mM within a 
system according to febe ©acpsi embodiment of the 
invention. The process of FIG, e,. uses mobile station 
characteristics when g^rsfe|%: : #; neighbor cell list for 
s selected mobile station within a selected ceil. Each 
neighbor cell list created by the process of FIG, 8 as 
therefore mobile station specific as well as ceil 
specific, it would ; &e pm^iMiM to omit the use cf 

mobile station charaoterxstic^ tr^ the process to create 
a neighbor cell list that was ceil specific The process 
of m&y. 8 will he described with reference to an example: 
ox motile station W hewiy re^iste^^ base sitatidh 

73.8 , 

The process initially is in: tine wait state of step 

■.■%$Z> M Step $04 a a : pmcmu input is received. The 

process input is either a signal indicating that a mobile 

station is newly registering within a caH or th&t H 

time to update the system^ q matrix with stored data. 

The stored data used to Update the g matrix comprises 

measurements made at ell mobile stations within Cells A-S 

or the system and event statistics from Ceils A-S stored 

within call control unit 732 s From Step 804 , the process 

moves to step SOS where a ^termination is made as to 

2S whether the process inpm indicates that a mobile station 

is newly registering M t!k ML if it is determined 

that a mobile ■station xs : newly r«o:istarin3 within the 

ceil, the process moves to Step § 14, Taking the example 

of mobile station: ITS newly reg^ within Cell & the 

m process will m©*e to fa W *fc ster Wi , , 

■ w% > 4»t »tep pl4 1 ne.tgn.oor cell 

list generator ?m base station "ir retrieves mobile 



station character is tie© of the. a»ly a(?isten?;g reob-.le 
stat ion 716 f rom MS chaxactaris^te database 718. Hext < 
at Step BIS,- neighbor list generator 708 reads the Cell 
•& eolumn quality values the system Iwel Q matrix from 
S quality matrix generator 7 ns > W&sm r at Step 818, neighbor 
cell list generator 70S Ssterittines a neighbor list of else 
H using the Q matrix i»| the mobile station 
character is tiom » by choosing the P neighbor cells in the 
system 0 matrix having the highest ^ wluas in the column 
10 for Cell h- taking the mobile station ^MraoteriatiC^ into 
account . At. Step 8 1 B , o&n&idate neighbor list generator 
7iS also generates: a- Mst of. t candidate neighbor cells 
that are not ^obtained in the neighbor list generated by 
neighbor list generator ?DS, The list Of T candidate 
ilf- hfifhhor cells ie hsed to obtain signal level 

on telle not chosen the $ neighbor ceils by neighbor 
;:$3&fc :$%mr&%®$-'''iM * These signal level msasurame^ta ; on 
candidate neighbor cells are necessary to form a complete 
Q matrix - : For -each newly registering -mobile station in 
20 Cell A,i a differtet cendidate call list may fee generated 
by candidate neighbor list generator 7 it so that all 
signal level measurements niacessary to form the Q matrix 
column for Cell A are obtained over time . The values of 
the numbers N and Y may be aet as desired by the system 
25 operator. The neighbor list generator ana candidate 
neighbor list will be transferred to transmitter 112 f 
Where the candidate neighbor list is added to the neighbor 
list and transmitted to mobile station 11$ at call setups. 
The process then returns to the #alt state of step 892. 
30 The process of Steps s84 throsigh 818 is also followed 
within each of Cells B~S each time a mobile station 
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registers in one of those cells to create 0 matrix columns 
f.or each of those cells. 

m%X% the process is? in the wait state of Step SS.2 f 
as mobile station. 7X€ is i^al^ei in calls within Call A 
sod the MAHQ process is performed „ m^mxmmt^ will be 
made on channels identified in the combined neighbor and 
candidate neighbor list at mobile station 71 g. 
Measurements on the same cbannsis may also he mads at 
receiver 724 . The measurement results are then 
transferred to quality matrix g«n#rato.r 706 and neighbor 
list generator 708. Measurements will also &e iliMe ahci 
transferred to quality matrix fenerator 70S for w&l 
mobile stations that register in Cells 8~S that are 
involved in a call, At tip, tm system is 

collecting end m?$m ■ ^#t- statistics in .control 
unit 702, The event statistics are associated with all 
M Cells pi. 

Cyclically, at pr#M#tmined titles & process input 
is received at ^feei 884 indicating to quality matrix 
generator 70S th&t. : .i;t lis time to generate a new system Q 
matrix , Next, at Step 80S, it will be determined that the 
process input did not indicate that a mobile station is 
newly registering in cell of the system. The process 
therefore will move to Step 8S8., ^hetfe the current signal 
level ^UK^^:fr^.^i^» A-S are collected by the 
quality matrix generator 70S. Hext , at Step 810, the 
quality matrix generator 70S collects current event 
statistics on all Cells A-S from call control unit 70S. 
ffext, at Step tov. ; ^li^--»*tr^t generator 70S updates 
the Q matrix using the current event statistics and 
current signal level measurements. This updated Q matrix 



will than be used by t» neighbor list generator of each 
base star. -.on in generation of a nexghboi list for each 
newly registering mobile «ttti« is thi sell of the base 
station., as was described for M Steps 3.04, B86 f 814, 816 
aed 318 , 

As an alternative to the second embodiment of the 
invention, the complete system Q aaZMfe -weighted 
by signal measurements made rah a. selected mobile station 
to create a quality value vector s^eoitic to selected' 
mobile station. For example* when &oMl<e station 716 of 
FIG « *? is located within Cell A of FIGS , i and 3:, the 



results of signal strength measurements made at mobile 
istatioa ti§ on each of the DCCH: channels of the 
surrounding eel Is may b» us*«S to create a signal sttength 
column vector M having a vector % for each of the signal 
strengths received from Ceil X as received at mobile 
station 716, s rhe column sector -888 should include a value 
S K , : ^her;h ■■>£■ i# the ■ceil in which the mobile station is 
: present iy located . 
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The Q matrix may then be muJt 
weighted qw vector &e m 



my to c a lea late 
fxd mobile station; 



QW vector 
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; 1M values : My: tiem be used fco select the § most: 
preferable nei#jfee?r sells tor the neighbor list, i„eu ( 
thom n dells having the highest values. in the Q 
matrix used in this alternative, the quality values q^ r 

'^ here ths row- cdl.wmri cells are identical, 

m ¥ bs set ta a P^edstemxned value to allow vector 
m?ltipl Ication > 

Marring now to FK>. b, therein are process steps 
performsd according to r.he aiternat ive of the second 
embodiment of the Invention, FIG, 9 will be described 
with reference to mx e^a?®le of ?»obiXe station 71€ naviy 
registering in Cel 2. 4,. 

Th& Process: Is initially in the wait abate at Step 
302, At Step Bm;> : a process input is received. The 
process rnput is either a sipml indioating that a mobile 
station is sawly resiabarxisa within a cell, that it is 



iitssfe to update the system's @ tmt%&x with ^stored data ©r> 
that it is. time to update measurement lists for each 
mobile station within the cells of the system. The &£ orect 
data used to update the Q isais comprises signal level 
5 msaseremencs made at all rsohile fha.ti©»s within Ceils & •• S 
ct the systera and event htafisti.es stored within call 
control unit *?0£.. The measurement lists for each moMia 
station within the avstem are generated from the system 
Q matrix and measurements made at the particular mobile 
IS station for which the list is being generated. 

&£ter receiving, the process input at Step 0M f the 
process ^o^es to Step where a determination is made 
as to whether the process- Input indicates that a mobile 
Station: is newly registering within the cell. If it; is 
IS determined that a moeile station is newly registering 
within a cell, the process moves to Step 90S. IP this 
: :ex»mpX« t mobile station; 7l§ is ris*?Iy entering Ceil h es 
the process moves to Step §0E, At Step SOS neighbor ceil 
list generator: T0i#: Pi 71$ retrieves ths Ttiobile station 
characterieti.es. of mobile station 71-8- from MS 
ch-aract.erisr.ic database 718 of MSC 720 . Saxt, at Step 
319, neighbor list generator 70S retrieves the latest act 
of signal level measuretiants,, SW> that have been made at 
mobile station 7 Hi . The latest set of signal measurements 
IS may be obtained from measursmessts made within the cell 
where mobile station 71$ was pre:\cLonaly located and stored 
within quality matrix generator , pext , at Step §12, 
neighbor cell list generator reeds the 0 matrix irots 
quality matrix generator 70S , -Mesct* «i Step §14, neighbor 
30 list generator 70S ge&erates a measurements list for 
mobile station 716 : for «ee witMn Cell h. Step §14 is 



performed for pofelie station 716 within Cell |t; Neighbor 
list generator 70S generates tteiietfoy multiplying the 
Q matrix by the signal strength sector B$ for mobile 
station ?i« and then selecting a amber of gtf values 
having the strongest OW«e valuta, where n » B> c, b* 
.♦.«,, «> The DCCH channels of the N cells associated with 
the $i strongest Qw values for mobile station 7iG are then 
placed in the neighbor list. Characteristics of mobile 
station 7.16 may be taken into account when creating the 
neighbor list for oobi&e station: -73 Si ©uring Step 914 
candidate neighbor list generator ?io slao forms & 
candidate neighbor list in the manner as was described in 
Step Sis of -.^ 4m^^ik, 

neighbor lists for mobile station 7 is are then transferred 
to transmitter 7%% £ of trahs&isMQn; to «il^ station iu 
The process then returns to the wait state of Step §02, 
While the process is the wait state of Step $02, 
quality matrix generator 706 .receives sicnai tev*o 
measurements and event data from ail mobiles involved in 
calls an all cells of the system. Also, the neighbor cell 
list generator 708 receives signal level measurements from 
mobile stations within Cell A, 

Cyclically, at predetermined times , a process input 
m received at Step $m iMicating that it is time to 
generate a new Q matrix, Hesefc, at Step 90S,, it will be 
determined that the process input did not indicate that 
a mobile station is newly registering in a cell of fch> 
system. Next, at Step SIB, it will be determined that it 
as time to update the Q matrix, process therefore 

wa.il wove to Step 526, where the current signal level 
measurements t(^M ; ^.-^psi m the DCCHs of neighbor 



cells, including candidate neighbor sells, are collected 
by the quality mat riss genera tor fu&r IJasct, at Step 818, 
the quality matrix: generator 70S collects the current 
event statistics on all cells trom call control unit 70S, 
Hext, at Step 92 0, ciiality matrix generator 70S updates 
the Q matrix using the current event statistics and 
current signal level measurements, if he- process then 
returns to the wait sb&he-: :p£ Mfc 

Toe updated Q matrix created in Steps 916 through 920 
is used by the neighbor list generator of, each system base 
station to generate a measurement Xi#C for each mobile 
station within that cell, at predetermined time periods. 

Cyclically, at predetermined times* a process input 
is received; m ■ Step $04 rndieacing to quality matrix 
generator 706 that ..it > -time to, generate a nev, 
measurement list i'Wi ;e^dh :: :^gfeil:e. ..station v?i:|hin the 
system Hexti m.t Step 90S, rt i« determined that the 
process input did not indicate that a mobile station is 
newly registering -in a ceil of the system, Hext-« at Seep 
515, it is determined that it in not time to update the 
q matrix > The process therefore will move to Step 922. 
The process of generating a mea^ur^ent list tor each 
mobile station within a cell will be described with 
reference to fig, 7 and Ceil -A-,. At step 922 > neighbor list 
generator 70S retrieves the latest sets of signal level 
measurements, Wa that have been made at each mobile 
Station within Cell A, Next, at Step 334, each neighbor 
list generator 70S reads the Q matrix fross quality matrix 
generator 70S . Kext ., at Step 92$ - the neighbor list; 
generator 708 generates as was described previously for 
Step §1% a sei^hfoor list for each sscMle station, in Ceil 
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*♦ then ^tms isilSe.^ .state of Step SS2. 

Steps 922, and 92S are performed within each cell of 

the system. Through the process of fig, % accurate 
neighbor lists are cyclically created for mobile stations 
operating within the systaan 

mm the invention has been described as implemented 
into the system, it will be obvious to one skilled 

•' n the arK Chat the mmim has equal applicability to 
the XS-S4B, the EtK/TX&-*52 t or similar systems. In is- 
S4B the invention would operate ^imllariy to 
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disclosed for an 2S»i'1£ w<3^e*» , , 

* ~ 4 ® ■faf sc M* the : erceptibn that 

the analog control channel (ACCm would he used in plaeea 
of the DCCH channel. in E2A/TX&-553, the measurements 
would be made only ^^^^,^4^^ the perbinent 
ceil, since analog mobiles are not capable of performing 
MAHO. 

It would also be obvious: to one skilled in the art 
that other methods may m used to perform the downlink 

mobile assisted charmeX allocation (MACS) of SS-iss may 
be used to measure DCCH channel strength in an iS-136 
system. MACA is en XS-I3S option in which the system 
instructs idle mobile stations to make signal strength 
measurements whan idle and report the measurements to the 
system upon a call or registration access. 

The above described embodiments of the invention are 
also suited for implementation into systems that include 
cells such as ceils Cell A-Ceii s of Pig, j- 3 , that are 
divided into a t^^^.m^c ^icrocelk^ For example, 
if a number of microcells share the coverage area of Ceil 
*' haadGffa microcells would he 



•fniorocells stay also foe frequent. It WGdIe toe useful in 
this example* to define snsas erf thee® ^derate! Is as 
neighbor cells to Cell n. By inolwdlng the DOCKS of. these 
itdcrocells among the DCCHs to foe measured in the 
invention, .any microcells belonging in the neighbor cell 
list will foe included;: 1 

As can foe seen from the above description, t he method, 
and system of the invention allows creation of a neighbor 
ceil list which takes to account variations in t?h«- 
and -shape of- the coverage are& of cbIXs within a celitsl&r 
system- The i«^«»tt«m also allows the neighbor mil list 
to he verified periodically to aooount for long term 
effects on the sise &*sd &h&pe: of coverage areSx 

It is hedieved that the operation and constructions 
of the present inv^Etion will foe apparent from the 
foregoing description and, while the invention shown end 
■described herein has been characterised as particular 
embodiments, changes t^dif icaticins may foe made therein 
without departing from the spirit end scope pi the 
invent ion as defined in the following d'aires > 
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I. Xn a mobile telecoflraunicat .1 ons system comprising 
a plurality of mobile stations and a fixed network 
comprising a first base station and a first plurality of 
neighboring toss stations, aaeh of said first base station 
and first plurality of neighboring base stations having 
a coverage area, a method for creating, a neighbor call 
list for use in determining a handoff target base station 
in handoff of communications with a selected mobile 
station from the first base station to a neighboring basa 
station, said method comprising the steps oft 

collecting data associated wieh tha first base 
station and each of the first plurality of 
neighboring base stations;. 

determining, responsive to the data collected 
in said step of collecting, a plurality of 
parameters, each of said parameters associated with 
the first bsas station and one of tha plurality of 
be^inbbribg base ^bafeiohs; and 

generating^ responsive to said parameters 
determined in |aM M®p of determining, a neighbor 
cell list, said neighbor call list including a 
channel identifier of a ohannei of each of a second 
plurality of neighboring bass stations ©f the first 
plurality of neighboring base stations:, 

2, The method of claim i, wherein saad step of 
collecting data comprises: coil ecting data on a plurality 
of events, each svent being associated with the first base 
station and one of tnei tiMt plb^ity of neighboring base 
stations > 
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3 .. The method of claim 2 f - 'wfeereln said step of 
collecting data comprises collecting data on a plurality 
of mobile station presence verifications, each mobile 
station presence ^€a?i££e&4i$# :: . -p^^ftxtm^d upon a handoff 
I attempt frosts the first base station to one of the first 
plurality of neighboring base stations. 

<* i The method of dieim 2,, therein said step of 
collecting data comprises collecting data on a plurality 
10 of handoff attempts froa the first base station to one of 
the f irst plurality of neighboring base stations 

6 . The method of claims 2y »h©r«in aai4 : 0tep of 
collecting data comprises collecting statistics on a 
IJ : : i!lui%'l:f fey-: of :|offe : - :oaXl# msk W0X having been .handed 
off fro*, said first base station to one of the plurality 
Of ee 1 ghboring lions . 

$, The method: of ■t-^^w-^i 1 ., -"^herein said step or 
211 collecting data f urtber comprises measuring at at least 
one mobile station of a ..plurality of mobile stations 
located within the coverage area of the first base 
station, signal levels on a plural ir.y of measurement 
channel Sj each channel car rying transmissions from one of 
21 the first plurality Of neighboring base stations, 

7 » The method of claim .6,. wherein the signal level 
measurements of said atop of oolleq ting data are performed 
toy selectively inserting at ieast one of said plurality 
30 of measn recent ch&amels into at least one neighbor cell 
list transmitted td said at least ode ntobilo station. 
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8. The method of -cMm & t 
cox lectin^ data iurtfeer comprises storing an indication 
of toe ioeatxo-n, within the coverage area of the first 
base station, of said at ieast Me iobiie station during 
each measurement, of signal levels on said: plurality of 
measurement channels. 
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The method of «|M^ wherein each of 
plurality of parameters comprise* at least two sub-values, 
both snfovalues associated with the first base station and 
one of che base stations of the first plural ife^ of 
neighboring base nations, each of mid at least two 
subvaiues assoe*MM with a ss$&*$te area of the coverage 
area of the £i: 

10, The method of claim 2, wherein said step of 
collecting date coMp^i^ mmming* dfe the first base 
mmm, signal levels on a plurality of communications 
channels, each carrying transmissions f ra a neighboring 
base station* 

11 • Tb£; fflSW claim a, wherein the selected 
mobile station is associated with at least one mobile 
station Characteristic and saia neighbor ceil list 
generated in said step of generating is farther generated 
as a function of said at least one mobile station 
characteristic , 

13 , The mabfjssd of -e|a.%. ii, ^nere&n said at least 
one mobile station charactsrietio comprises a value 
indieativ* of the epeed 4ifetMbuHoa of the selected 



mobile station. 



13, The method i iait Si said at lease 
one tnctbile station cfestfasfcer&sfci© comprises a plurality 
of parameters?, each paramet er indicat ive of She frequency 
of usage of one of th« first plurality of neighboring base 
stations by the selected mobile station. 

14, The method of', ^t^im 2, -^feirei-b thss ^sslsoted 
mobile station is associated witli at least one subscriber 



characteristic, said subscriber eharacterlsti* 
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characteristic of the subscriber using the selected mobile 



IS 15. in t.MI« t^leccwnications system comprising 

a plurality of Tsobils stations &nd< a fixed, nst^orlc 
comprising #. Htm ■.pMr.&tity # - base, stations , each of 
,mii UxBt plurality g ;i^e stations having a coverage 
area, a method for ^m^0m # ;**ighbor cell list for use 
20 it determining a handoff target base station In haudoff 
of communications, between said system and a selected 
mobile station, from & first Jsase station to a second base 
station, said method comprising the steps of: 

collecting data assooisted with each of a first 
25 plurality of 6as« station pairs, each of said first 

plurality of base station pairs comprising, a 
•£0S5M-nafcip# : Mm-3o&m stations of said system? 

determining, responsi've to the data collected 
in said step of collect^ m first plurality of 
%Q ' paraa^fcers, each of : said parwters associated with 

one of saif lirsl: iprslitf ftf feais station pairs ? 



measuring, at; the sele^t&d mobile station., a 
plurality of signal levels on a plurality of 
measurement channels, each measurement channel 
carrying transmissions from a base station of one of 
said first plurality of bane staclons; 

determining, xesponsive to results of signal 
level measurements performed in said step of 
measuring, a seccdf plurality of pax&m&tmm , each 
associated with the selected mobile station and one 
ot the base stations of said first plurality of base 
stations, wherein each of said second plurality of 
parameters is a function of said first plurality of 
parameters add said plurality of signal levels 
mea«ur#i ir? said step of measuring; and 

generating, responsive to said second plurality 
of parameters,. 3* neighta; cell list:, said naighhor 
cell, list including: a ;ehMnei identifier of a 
channel of each ot a second plurality of base 
stations of said first plurality of base stations, 

16 •• Th - fnethod:: <>:t: 61mIm wherein said step of 

coxi e = Wng ^ co , pris<is coileceing d3Ca on a pltxt ; nty 

at events each event being Associated with one of a f irst 
plurality of base rotation pairs* 

17 ' The method of claim l£ f where said step of 
collecting data comprises coll so ting data on a plurality 
of mobile station presence mrif ications, each mobile 
station presence verification p^rformsd upon a handofi 
attempt between base ks tat IdAs of one of a first plurality 
of base station pairs. 
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13, The method o£ claim la* wherein: Bald step of 
collecting data comprises eplXsctirig <Mf-& on a plurality 
of handoff attempts between base stations of one of: a 
first plurality of baa® station pairs, 

5 

IS. The Method of claim IS; herein said step of 
measuring is performed '%tf:/$&lm&& : iv%l-y. insertirig at least 
one of said glt&ali&y :pf-:. Jjfea&yrefcen't channela into at 
least one neighbor cell list transmitted to said at least 
10 one mobile station,. 

2<t. Tl^s ^efefeo^: ^. .elal» i£ !: i:: S8reifi seiepfeM 
mobile station is associated with at least one mobile 
station characteristic and said neighbor cell list 
IS generator i**. :©§ g&nsmtifif is further generated 

.; as a f upetiop of. -.mM-'- ■ at " l#p&f one .^bil^ station 
cf <fe r i s t .ic ■>. 

21. In a :f «ibbiie telecommunications system comprising: 

20 a plurality o£ mobile stations in. a. fixed network: 
comprising a first base station and a first plurality of 
neighboring base stations, each of said first base station 
and f irst plurality of neighborino; base stations hav inq 
a coverage area and an apparatus for creating a neighbor 
25 cell list for use in de t e rmining a handoft target base 
station in handoff pi oommuni cat ions with a selected 
mobile station from the first base station to a 
neighboring base station, said apparatus comprising; 

a call control ««it for collecting data 
30: associated with the first base; station and each of 

the first plurality of neighboring base stations? 
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a quality matrix generator coupled to said 
call. c'ontroj arii.:t f said quality matxr>;: aenerstor for 
receiving data collected in said call control unit 
and generating a .-plurality of parameters, wherein 
each of said parameters is associated with the first 
base station and one of the plurality of neighboring 
base stations; and 

a neighbor list generator, coupled to said 
quality matrix generator, said neighbor list 
generator for receiving said pajramefeers generated by 
said quality matrix genera t or and generating a 
neighbor ceil list: ssfli&raia : ^id neighbor cell lim 
includes information on each of a second |il«raiity 
of naio^feori&g base stations of the first, plurality 
of neighboring base staMo&si 



2.2. The a|#patns of claim 21, wherein said data 
collected by said call control unit comprises data on a 
plurality of events, each event being associated with the 
21) first base station and one of the first plurality of 
neighboring base stations. 

23. The apparatus of claim 23, wherein said 
plurality of events comprises a plurality of mobile 
25 station presance verifications, eacls mobile station 
presence verification performed upon a handoff attempt 
from the first base station to one of the first ..plurality 
of neighboring base stations. 

> 24 ■ apparatus of claim 22, wherein said 

plurality of events comprises a plurality of handoff 



attempts from the first base station to one of the first 
plurality of neighboring bass eta ticns, 



2S. The apparatus of claim 22, wherein said 
plurality of events eomprisfs a plurality of lost call 
events, each lost call hairing been handed off from said 
first bass station to one of the plurality of neighboring 
base stations. 



10 2S., The apparatus of claim: -father comprising a 

candidate neighbor list generator for recexvxng signal 
level measurements made at at least one mobile station of 
a plurality of. mobile stations lcpiM,«i|i;n the coverage 
aria of the f irst base station^ wherein signal 

IS measurements are ma<3n ••©» » plurality of m^asursmetst 
channeis> Mch m^#^r^#nS:: 0mm^l : mmyinQ transmissions : 
from one of the. :f«fe. :.pluMi%yl of /.neighboring base 
stations, 

20 27. The apparatus of claim 26, wherein said 

candidate neighbor list generator, further, selectively 
inserts at least one of said plurality of measurement 
channels Mo at least one heighbor tell list transmitted 
to said at least one mobile station. 

2 8 > The apparatus of claim 261 wherein said call 
control unit further stores an indication of. the location 
of said at least one mobile station withuri the coverage 
area of the first baste station during measur^snent of 
30 signal levels on sack d£ said m&asnremnm channels < 
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2.9 < The apparatus of ■■^T^-, therein each of said 
plurality of parafs«ter®: esaspriaes at lease; two sufovaiues, 
both suhvaluss associated with the first base station and 
one of the base stations of the first plurality ci 
S neighboring base stations, each: of said at least two 
sub-values associated with a separate area of the coverage 
area of the first base station, 

30. The apparatus of claim 21, where in said quality 
ID ;;matri:x generator further eomprises msans for storing 
signal level measurements made at the first base station 
on a plurality of eommurd ca t inns channelSi each carrying 
transmissions from a neighboring base station m& further,, 
wherein amid quality matrix generator generates siM 
15 plurality <sf isarairi^ters as a function of said signal level 
measurements 



3i, The apparatus of claim 2X, wnerein the selected 
mobile station is associated with at least one mobile 
20 station characteristic and said neighbor cell list 
generated by said neighbor list generator is generated as 
a function of said at; least one mobile station 
charaet eristic ,■ 

25 32 * The apparatus: of : claim 31 1 herein said at least 

one mobile station charaoteri^tic comprises a value 
indicative of the speed distribution of the select ad 
mobile station. 

dh 33 , Tha apparatus of claim 31 ; t wherein said at least 

one mobile station charaoteristic comprises a plurality 
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of parameters, each parameter iadieatiye at the frequency 
wsage of one of the first plurality of neighboring bass 
stations .by the selected mobile station, 

§ 34 , Tn a mobile telscomi^nidations #ystei« comprising 

■m plurality of ?«obil e stations and, a fijeed network 
comprising a first plurality of base stations each of 
m&&§ first plurality of haae stations having a coverage 
area, an apparatus for creating a neighbor cell list for 
ll use in determining a handoff target base station in 
handoff of communieat ions, baleen said System .'and a 
selected mobile station from a first base stst ion to a 
second base Btut%pm t said apparatus comprising 

a cal 1 vgnSmi sMit for eoilepting data 
15 associated Mith «t»fc a $ itst plurality of base 

station pairs, each ©£ said first plurality of has© 
station pairs gompriMng a: combination of two base 
stations ©£ &&i& first plurality of base stations? 
a Quality Matrisc generator * coupled to said: 
20 call control unit , said quality matrix generator for 

receiving data collected in said call control unit 
and determining,, responsive to the data collected in 
said step of collect ling* a first plurality of 
parameters, each of said first parameters associated 
23. with one of. sai d first plurality of base station 

pairs i and 

a neighbor list generator, coupled to said 
matrlss generator, said neighbor list generator for 
receiving signal level measurettentSi made at the 
30 selected mobile station, on a plurality of 

measurement ohannais, each measurement channel 
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carrying transmissions from a to® station of said 
system, said neighbor list: generator for 
determining, from said signal level ^asars ffi ents, a 
second plurality of p^ratsefcers:, each associated with 
the selected mobile station and one of the base 
stations M said first plurality of base stations, 
wherein each of said second plurality of parameters 
is a function of said first plurality of parameters 
and said plurality of signal level measurements, 
said neighbor list furfef^r: federating, responsive to 
said second plurality M ^mrnm^tB, a Migbbor mil 
list, said neighbor cell list including eh W s! 
identifier of eaeb of ® mcm& plurality of base 
stations of aaM first plurality of base stations. 

If, me apparatus of claim 34, wherein said data 
collected in said call control unit comprises data on a 
plurality of events, each event being associated with one 
of a first plurality of base station pairs, each 
comprising a combination of two base stations of said 
first plurality of bsse stations, 

36, The apparatus of claim 3S. wherein said 
plurality of events comprxses a plurality of mobile 
station presence verifications, each mobile station 
presence ^.iflc^im , : ^kf^s^ a handoxf attempt 

between base stations of one of said first plurality of 
base station pairs. 



3?, The apparatya of claim 35 , wherein said 
.uralicy of events comprises a plurality of bandoff 
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attempts between base f|afci«» of ont of said first, 
plurality of base station Jsaiirfe, 

3S» The apparatus: of claisrs 34.. wherein the selected 
mobile seat ion is associated Kith &\ least oiia mobile 
station characteristic and said neighbor cell list, 
generated in said neighbor list generator, is generated 
as a tenet ion of mM at least one mobile s tat ion 
characteristic i 



10 

33 . id a mobile sfcatipn-haadof f method tfidi :-ti&ndi.ng. 
off cot^unitations In a ssoblle ^.elet;osMmi»ictfel<»n#" *ijj^#fit 
f ormed of radio communicacio.n .mshSbotm including at Xa&sst 
a ael^eted mobile statioar « :£irst base stations and a 

15 flr^t plnrality of •.neighboring base stations neighboring 
the fibstbaes station, each of said first base station 
and first plurality of neighboring base stations: dbfihing 
a coverage asfea* an. improvement of a method for treating 
a neighbor cell list asMdiatea with the selected mobile 

20 station., the neighbor cell list for use in determining a 
handoff target baee station in handoff of oOR^nnications 
with the selected ipsfeiie station from the first base 
station to a. neighboring base station, fc.be handoff target 
base station .selected out of the first plurality of 

25 neighboring base stations., said method comprising the 
steps of s 

collecting aata associated with at least one of 
the radio oossrminication stations of the mobile 
telecommunications; system; 
3D deterHsinini f ^es^o^i^^t^.--. jfcfe* data ooliected 

during said «bfe|? -of: collecting, a plurality of parasseters, 



•ss- 

lac lading at least ons ptW£#ps«iped with the at 
least of the radio communication stations j and 

generating.. responsive to said pai^e:.crs 
determined during said step of determining, a neighbor 
ceil, list for the at least one radio communication 
station. 



48 < The method of olaM :3| wherein the data 
•collected during said sfcef -of oOllacti.no comprises data 
associated with the selected mcMie station.: 

41 ■ method of claias 40 Therein £|| 4i| 

aasosd.afeed with the selected Mobile station oompriees data 
a^eoeiafeed with cha^Cfeerieti^ di the selected mobile 
station. 

42. The method of claim 41 therein said 
characteristics of the selected mobile station forming the 
data associated with the selected mobile station comprise 
inherent characteristic^ Inherent to: the selected mobile 
station, 

43. The mathba of claim 41 wherein said 
characteristics of the selected mobile station forming the 
data associated with the selected sspbile station comprise 
characteristics representative of behavior of the selected 
mobile stations, 



44 • the method of claim 41 wherein said 
ckaracteristic^ -q-i-. tbm m%l&&M mc&>n& station forming th« 
data associated with the aelecfced mobile station comprise 



subscript ion-relatM ch«rsct#riSfci.cs of the selected 
mobile station, 

4S f The method of claim 40 wherein the data 
5 associated with the selected mobile station comprises data 
measured at the selected mobile station, 

46. The method of eialsfi 38 wherein the dafa 
collected during said 8te|> of coliect-i»§ comprises "data 
$8 -associated with the first base sfeitiOfe 



II \ The method of claim 3f Wherein, the: data 

o;o|i@oted during isaid- step of collecting comprises data 

associated with the fimt, plurality of neighboring; base 
station^ 



48* The method of cl&itr* W whereic the neighbor cell 
list generated during said step of generating coopx-^ses 
a channel identifier of a channel of each ox a second 
plurality of neighboring base stations of the first 
plurality of meighhoripg base stations. 



4S, In a mobile teiest^uaicatioris system formed of 
radio commun i c a t. ion stations i ncl uding at least a selected 

%$■ mobile station and a fixed h«t«crk comprising a first base 
station and a first plurality of. neighbccing base stations 
neighboring: the first bass station f *.ach of said first- 
base station and first plurality of neighboring base 
stations defining a ««rsp «r«a,, circuity for or«ac:*ng 

30 a neighbor cell list associated with fc-h® selected mobile 
station, the neighbor ceil list for use in determining a 
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handoff t&t^mm<&t&ti^n in handofi of communications 
with a selected mobile station from the first base station 
to a neighboring base station, said slrcuitry comprisinc;; 

a date ^pltmmt,:^. Cpilsebissg data associated. 
3 with at least one of the radio communication station of. 
the mobile telecommunicetions fystei;; 

a determiner coupled to receive indications of 

the data collected by said data collector, said data 

collector for determining a plurality of parameters 

10 including at least one. »ra»^r ss^f-iara,? <>< *u 

», wx*w. ^ vk«.>»».»«w«i.*. a^ovx x«tau with tna. at 

iaast one of the radio commxi^i^ti stations; aad 

a neighbor ceil list fenemtbt operative 
responsive to the plurality of parameters, said neighbor 

mm list fmmmov fm m^Mm & neighbor gall list 
15 for the at list mf,$&m®- bommuni est ion station,. 
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